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SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1.0 

[POINT-BASED SYSTEM AND 
METHOD FOR INTERACTING 
WITH ELECTRONIC PROGRAM 

GUIDE GRID] 

Background of Invention 

[0001] FIELD OF THE INVENTION. The present invention relates generally to methods of 
interacting with displayed data, and more particularly to methods of interacting with 
electronic program guide (EPG) data in a displayed grid format. 

[0002] Ever since there have been television channels, there has been a need to inform 
potential viewers about the programs that are scheduled to air on those channels. A 
Program is defined as a television broadcast program, satellite broadcast program, 
cable broadcast program, or any other program that is generally scheduled to begin 
airing at a predetermined time, and air for a predetermined length of time, as 
determined by the program content provider. The standard format seen for many 
decades in newspapers and other printed media uses a two-dimensional grid with 
rows corresponding to channels and columns corresponding to time periods. 
Supplementary program information is used to refer to additional information about 
an individual program, which typically includes more details about the program than 
merely its title and airing time. The supplementary information may include plot 
descriptions, names of actors, ratings, links to other sources of related information, 
etc. This basic grid format was also employed in early systems that displayed program 
information on television displays. Since the quantity of information describing the 
available programs at different times on different channels exceeded the available 
display space on a single TV screen, methods were employed to automatically scroll 
the grid either horizontally or vertically or both, to show programs at different times 
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and different channels. However, these early systems suffered the drawback that the 
viewer was not in control of which program information was displayed at each time. 
This led to frustrating delays while viewers waited for the information they were 
interested in to appear. 

[0003] Electronic Program Guides (EPG) were introduced, which allowed the user to be in 
control of which channels and displayed time period appeared in the grid. 
Furthermore, these interactive systems also allowed the user to control the display of 
supplementary program information, so that additional details of a selected program 
could be seen above, below or next to the main grid, in a manner analogous to the 
familiar printed program guides. Methods of displaying the supplementary program 
information include displaying it above, below, to the side or superimposed over the 
two-dimensional grid. 

[0004] The provision of this type of interactive EPG required the introduction of 

techniques for indicating to the user which cell of the EPG grid was currently active, in 
the sense that (a) the separate area of the EPG for displaying supplementary program 
information would contain supplementary information for the active cell, and also (b) 
the active cell was taken as the starting point for any motion of the displayed EPG 
grid, in the sense of scrolling the grid either horizontally or vertically to display new 
times or channels, or making a different cell active. 

[0005] Related techniques were well known in the field of computer programming for 
indicating an active cell in a two-dimensional spreadsheet. The active cell would 
appear highlighted in a different color (or reverse video in the case of early 
monochrome displays) from the other cells in the displayed grid, and information 
corresponding to the contents of the cell would appear in another area of the 
spreadsheet (typically above the grid). 

[0006] Figure 1 shows an example of this early type of interactive EPG wherein the grid's 
displayed period is from 6:30 p.m. to 8 p.m., and supplementary program information 
is being displayed above the grid for Seinfeld, which is the program corresponding to 
the rightmost cell in the first row of the array. Several cells in the grid have indications 
that the programs they correspond to start at times before the beginning of the grid's 
displayed period (e.g. the news programs which start at 6 p.m.), and the rightmost cell 



APP ID- 10065075 



Page 2 of 72 



t O O A 2 S n 3 ?1 S , Ji'l 4-3 4. A 5 i: 5i 

in the last row of the grid has an indication that the program Visions of Italy: 
(Southern style ... ) ends at a time later than the end of the grid's displayed period. 

[0007] The grid of Fig. 1 also illustrates that it is necessary for there to be a visual 
indication of the active cell, not only in order to provide feedback for moving the 
displayed portion of the grid horizontally or vertically, but also in order to identify 
which cell is related to the supplementary information. In the case of the program 
Friends, there are two different episodes shown in the grid, and if there were no 
highlighting of the active cell it would be more difficult to distinguish which episode 
of the Friends (i.e. the 6:30->7:00 p.m. episode or the 7:00->7:30 p.m. episode) the 
supplementary program information was related to. This is directly analogous to the 
need in computer spreadsheets to have an indication of which cell data will be 
affected by data entry, if the data input part of the spreadsheet lies outside the grid of 
cells. 

[0008] While it is possible to straightforwardly adopt navigation techniques from the field 
of computer-based spreadsheets for use in EPG navigation, this leads to several 
problems. EPG grids differ from computer spreadsheets in that the two-dimensional 
array comprises cells which have irregular sizes in the horizontal dimension, and 
these sizes may be different on each grid row. This contrasts with spreadsheet grids 
in which each cell in a given vertical column has an identical width. This irregularity 
leads to irregular movement of the active cell in response to user inputs. 

[0009] 

The techniques known in the art of computer spreadsheets for moving the active 
cell around the grid (i.e. changing which cell in the grid is active at a particular time), 
and as a consequence of this movement, scrolling the displayed portion of the grid to 
show new cells in the horizontal or vertical dimensions, are as follows. If the new 
active cell is currently displayed in the grid, the user may simply use the computer 
mouse to click on the new cell to immediately make it active. If the new active cell 
does not appear in the current grid, the mouse may be used to click on horizontal or 
vertical scrollbars which appear outside the grid, thereby causing the grid to scroll 
horizontally or vertically to display new cells. After the target cell appears in the 
displayed portion of the spreadsheet, the user may then use the mouse again to 
directly click upon the target cell, thereby making it active. Alternatively, arrow keys 
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on the computer's keyboard may be used to directly move the active cell in steps of 
one cell at a time, either horizontally or vertically, according to which key is used. If 
the active cell is at the boundary of the displayed portion of the grid (as in Fig. 1 ), 
when a key is used to move the active cell to the right (or upwards), the entire grid will 
scroll in order to place the new active cell in the visible portion of the grid. 

[001 0] In the case of EPG grids displayed upon a TV screen, an equivalent of the 

computer mouse is typically not available, and user interactions to control the motion 
of the active cell are performed using buttons on a remote control. Therefore the only 
known techniques from computer spreadsheets which are applicable for moving the 
active cell are those which correspond to the use of arrow keys on the computer's 
keyboard. 

[001 1] However, the adoption of techniques known from computer keyboard-based 
spreadsheet interactions has undesired effects when applied to EPG grids as 
illustrated in Fig. 1 . For example, if the user uses the right movement key on the 
remote control key when the grid is in the state as shown, it is unpredictable as to 
how far the grid will scroll as a result of this input. The Seinfeld program ends at 8 
p.m., and the spreadsheet-derived scrolling techniques will try to display all, or as 
much as possible, of the following cell when it is made active. In this case, if the 
program following Seinfeld on channel 2 is Boston Public (not shown), which airs from 
8 p.m. to 9 p.m., in order to display all of this cell in the grid, it is necessary for the 
grid to scroll 60 minutes, so that the new grid displayed period will be from 7:30 p.m. 
to 9 p.m. 

[0012] In contrast, if the currently active cell was the one displaying Entertainment 

Tonight, which also airs from 7:30 p.m. to 8 p.m., the prior art navigation techniques 
would scroll the grid display so that the next program on channel 4 was displayed in 
the grid. In this case, the new active cell would correspond to the program Frasier, 
which airs from 8 p.m. to 8:30 p.m. In order to make this cell fully visible, the grid 
display would only scroll 30 minutes, to display the period from 7 p.m. to 8:30 p.m. 

[0013] Starting from the same grid display as in Fig. 1 , if the currently active cell were the 
one corresponding to the Visions of Italy: (Southern style ... ) program, which airs 
from 7:30 to 9 p.m., then in response to a user input moving the active cell to the 
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right, the prior art navigation techniques would scroll the grid to show as much as 
possible of the following program on channel 9. In this case, the next program is 
Visions of Italy: (Northern style), which airs from 9 p.m. to 10:30 p.m. In this case, the 
grid would scroll 1 50 minutes, to show a new displayed period of 9 p.m. to 1 0:30 
p.m. 

[0014] Thus a single press of a right button on the remote control would cause the grid 
of Fig. 1 to scroll 30 minutes, 60 minutes, or 1 50 minutes, depending upon which cell 
was active prior to the user input. Moreover, the user would be unable to predict 
exactly how far the grid would scroll in each case just by looking at the information in 
Fig. 1 , because the amount scrolled would depend upon the duration of subsequent 
shows which are not displayed in Fig. 1 . 

[001 5] It should be noted that the program information in Fig. 1 , and in all subsequent 
figures of this disclosure, represents actual program information occurring in the 
AT&T cable lineup in Palo Alto, California as provided by the well-known supplier of 
such information, Tribune Media Services. This data is typical of TV program data 
throughout the world. 

[001 6] Similar problems occur when scrolling EPG grids to the left using navigation 

techniques known from computer spreadsheets. With the Clash of Warriors cell active 
in the grid of Fig. 2, a user input requesting a leftwards movement of the active cell 
would result in a scroll of 90 minutes, to give a grid display period of 5 p.m. to 6:30 
p.m., in order to show the previous episode of Clash of Warriors on channel 72 which 
airs from 5 p.m. to 6 p.m. In contrast, if Batman Beyond were the active cell, the same 
user input would cause a scroll of only 30 minutes, giving a displayed period of 6 p.m. 
to 7:30 p.m., in order to show the program Dragon Ball Z which airs on channel 73 
from 6 p.m. to 6:30 p.m. Similarly, since the program preceding Elephant Man on 
channel 68 airs from 3 p.m. to 5 p.m. it will be readily understood how the same 
move left user input will cause grid scrolling of 1 80 minutes if Elephant Man is the 
active cell. 

[Q01 7] Moreover, the unpredictability of grid scrolling as a result of prior art navigation 
techniques derived from computer spreadsheets is not just limited to horizontal 
navigation. When the active cell is moved upward in the EPG grid of Fig. 3, no grid 
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scrolling will occur when the active cell corresponds to the programs for channels 26 
and 25. This is because although the entire broadcast time of the programs on these 
channels is not shown, the cells occupy the entire horizontal span of the grid already. 
However, since the prior art method derived from computer spreadsheets is to always 
display as much as possible of the active cell in the grid, when the user inputs a 
request to scroll the active cell up from channel 2 5 to 24, this will also result in a 
horizontal motion of the grid, to show a new grid displayed period of 8:30 a.m. to 
10:00 a.m., containing all of the cell corresponding to the In the Heat of the Night 
program which runs from 9 a.m. to 10 a.m. 

[001 8] It is notable that some contemporary programs for displaying EPG grids on 
computers also have this unpredictable scrolling behavior, where user keyboard 
commands for vertical active cell movement result in arbitrary horizontal scrolling. 

[0019] One attempt to solve unpredictability in scrolling behavior is an underlying logical 
grid of equal-sized cells can be used to constrain the motion of the active cell, whose 
visual indication is called a cursor by limiting the motion of the cursor to equal-sized 
steps, corresponding to the size of cells in an underlying logical grid of equal-sized 
cells. Thus for grids as shown in Figs. 1 to 3 above, the underlying logical grid will 
have a cell size of 30 minutes. Every right input from the user results in a cursor 
movement of 30 minutes to the right, regardless of which cell is active. If the active 
cell is at the right edge of the displayed grid as in Fig. 1 , a right input will always 
scroll the grid to a new displayed period of 7 p.m. to 8:30 p.m. Similarly, every left 
input when the active cell is at the left edge of the grid as in Fig. 2 will scroll the grid 
to a new displayed period of 6 p.m. to 7:30 p.m., regardless of which channel row the 
active cell is on. Since program durations may exceed the cell size of the underlying 
equal-cell-sized logical grid, it may require multiple left inputs to move across a 
single program cell. For example, if the cursor shown in Fig. 3 were moved up to 
channel 26, the portion of the Government Access program considered to be active 
would correspond to the underlying logical cell for the time period 9 a.m. to 9:30 a.m. 
Two left input commands from the user would be required to move the active cell to 
correspond to the underlying logical cell for the time period 8 a.m. to 8:30 a.m. 

[0020] 

In order to disambiguate the position of the selected underlying logical cell with 
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respect to the highlighted program cell, a cursor, wherein the entire program cell is 
highlighted, but a visual indication (such as a 3D shadow on a portion of the cell's 
boundary) displays to the user the location of the currently selected underlying logical 
cell within the highlighted program cell. Fig. 4 shows an EPG grid according to this 
approach, which would result after one up user input and one left user input, starting 
from the grid display of Fig. 2. The cursor shown in Fig. 4 indicates that the selected 
underlying logical cell corresponds to the time period 8:30 a.m. to 9 a.m. 

[0021] The aforementioned approach suggests an advantage over prior art because the 
EPG cursor movement becomes predictable, and in order for the user to move the 
cursor vertically and horizontally around the grid, it is not usually important for the 
user input commands to be made in a particular order, since the result of an up 
followed by a left command will normally be the same as the result of a left followed 
by a up command. 

[0022] However, there are at least four distinct problems with the approach of tying 

cursor movement to an underlying logical grid of equal-sized cells. These problems 
are a result of the fact that whilst the majority of TV programs may have durations 
which are simple multiples of 30 minutes, and start times either at the beginning of 
an hour or at half past an hour, this is by no means universally the case. 

[0023] The first problem with the underlying logical grid approach of controlling 

navigation is that with actual EPG grids from commonly occurring TV schedules, many 
programs do not have start times which align with the beginning of an underlying 
logical grid cell. For example, Fig. 5 shows a grid containing the program Backstory, 
which airs on the AMC channel from 2:25 p.m. to 2:55 p.m. It is preceded by the 
movie Alien Nation which airs from 12:30 to 2:25 p.m., and followed by the movie 
Raiders of the Lost Ark which airs from 2:55 p.m. to 5:00 p.m. 

[0024] The duration of Backstory, as well as the majority of programs made specifically 
for television, is an exact multiple of 30 minutes. However, Backstory is preceded and 
followed by two movies, whose creators generally have no concern for creating 
content which lasts an exact multiple of 30 minutes. Therefore in this case and many 
others, the start and end of the program is not aligned with the boundary of an 
underlying logical grid cell with 30-minute width. If cursor movement, or the 
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movement of the indication of active program cell, were constrained to a size and 
locations defined by an underlying logical grid with equal cell sizes, it would not be 
possible to move around the grid without causing confusion to the user. For example, 
if the underlying logical grid comprises cells of 30-minute duration aligned with hour 
and half-hour boundaries, aligning the cursor with this grid would require that when 
highlighting the programs on AMC in Fig. 5, the cursor would be in one of three 
different positions; (a) highlighting the period from 2 p.m. - 2:30 p.m., which includes 
the last 25 minutes of Alien Nation and the first five minutes of Backstory or (b) 
highlighting the period from 2:30 p.m. to 3:00 p.m., which includes the last 25 
minutes of Backstory and the first 5 minutes of Raiders of the Lost Ark, or (c) 
highlighting the period from 3:00 p.m. to 3:30 p.m., which covers a half-hour period 
of Raiders ... starting 5 minutes into the movie. 

[0025] Fig. 5 also shows another example of this same non-alignment problem, on KQED 
channel 9, where there are three consecutive 35-minute episodes of Rick Steves 
Europe. It will be confusing to the user if the entire period from 2:30 p.m. to 3:00 
p.m. is highlighted, since this covers two different episodes of the same show and it 
will not be obvious which episode is active. In other words, the user may not be able 
to readily determine which episode is being described by the supplementary program 
information display. 

[0026] T | le secon( j problem with this approach of using an underlying logical grid of 
equal-sized cells is that some programs may have durations that are less than the 
size of the underlying grid. In these cases it is impossible to constrain cursor motion 
to be always in steps whose size is equal to the cell size of the underlying grid. There 
are several examples of this problem in the grid of Fig. 6 on channel 76. The 
highlighting of the show Shoot More, Shoot More Often as shown in this figure can 
only occur if the cursor or visual indicator of the active cell is allowed to have a width 
corresponding to 5 minutes, and a location corresponding to the time 6:25 to 6:30 
a.m. The only way that this would be possible under the constraint that cursor size 
and position must match positions and locations in an underlying logical grid of 
equal-sized cells, would be if that underlying grid had cells of width equivalent to 5 
minutes duration. However, this would in turn imply that for a typical TV program of 
30 minute duration, the user would be required to move the cursor by six five-minute 
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steps in order to traverse the 30 minute cell, which would clearly be excessively 
laborious. 

[0027] The third problem that arises when using this approach of constraining cursor 
motion to an underlying logical grid of equal-sized cells, is that when programs on 
one row of the grid do not align with logical cell boundaries, vertical motion between 
that other row and that row is unpredictable. Thus even if it were proposed to relax 
the constraint that the cursor highlight should match an underlying equal-cell-sized 
logical grid, to allow exceptions in the case of programs whose duration is not a 
multiple of the underlying cell width, there would still be a problem in transitioning 
between parts of the grid that constituted exceptions to the primary logical-grid 
constrained motion, and other parts of the grid that behaved according to the normal 
logical-grid constrained methods. Fig. 7 shows an example grid where the currently 
active cell corresponds to the Jerry Springer program, which airs from 1 1 a.m. to 
noon, and there is a cursor indicating (in this case via darker shading below the latter 
part of the program highlight) that the part of this cell which is currently selected 
corresponds to the period from 1 1 :30 a.m. to noon. It is obvious that if the user gives 
a down command input under these circumstances, the highlighted cell should 
become Maria Celina with a selected period of 1 1 :30 a.m. to noon. However, it is not 
at all obvious what should happen in response to a further down input from the user. 
Should River of No Return be highlighted, with the last part (30 minutes or less?) 
selected, or should Urban Cowboy be highlighted, with the first part (30 minutes or 
less?) selected? 

[0028] Thus it can be helpful in some cases to introduce an underlying logical grid with 
equal-sized cells as described in the prior art for navigating EPG grid displays. But 
that approach has the drawback of also introducing several new user interaction 
problems. These problems may occur together in the same grid, as shown in Fig. 8. If 
an underlying grid with 30-minute cells were used, all three problems noted above of 
(a) programs not aligned with underlying logical cell boundaries, (b) programs having 
durations less that the logical cell size, and (c) unpredictable vertical motion would 
occur. 

[0029] 

Furthermore, constraining cursor motion to equal-sized cells creates a fourth new 
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problem, as illustrated in Fig. 9, wherein the user is required to enter an excessive 
number of horizontal scrolling commands in order to display supplementary program 
information for a new program. 

[0030] It is known to allow viewers to customize EPG guides to show information for only 
a subset of the channels that are available. Users may select a few favorite channels 
that often contain programs of interest to them. For a user who likes watching movies 
and other shows that tend to have extended durations, it may often occur that at a 
particular time of day, all the channels of interest to the user are airing shows that are 
of greater duration than the EPG grid's displayed time period (which is typically 90 
minutes). Fig. 9 shows actually occurring data for such a subset of channels. The 30- 
minute period from 9:30 p.m. to 10:00 p.m. on channel 34 is shown as selected 
according to the prior art highlighting methods. In this case, restricting cursor 
movements to equal-sized steps corresponding to an underlying grid of 30-minute 
cells requires the user to issue four left commands in order to see supplementary 
program information for a preceding show on this channel. This is because the 
previous show on channel 34 runs from 7:30 to 8:00 p.m., and so four movements of 
a 30-minute cell size are necessary to select that time period. A similar problem 
arises when the program Joseph Campbell & the Power of Myth is selected on channel 
54. That program runs from 7:30 p.m. till 11:15 p.m., and therefor from a starting 
grid that has the time period from 9:30 p.m. to 1 0:00 p.m. selected, it will require five 
left commands to display information for the preceding show on that channel, and 
three or four right commands to display information for the following show 
(depending upon what policy is adopted for cursor movement to programs which do 
not start on logical grid cell boundaries, as discussed above). It will readily be 
understood how similar problems arise on other channels displayed in the grid of Fig. 
9. Starting from a selected time period of 9:30 to 1 0:00 p.m., it requires four left 
commands to reach the preceding program on channel 22, two or three left 
commands for channel 39, and one or two left commands for channels 1 5 and 9. 

[0031] witn tne unc j er |yj n g logical grid approach of constraining cursor movement, every 
show of duration greater than the logical cell size requires multiple user input 
commands for its traversal, and therefore for an underlying logical cell size of 30 
minutes, every two hour movie requires four user inputs. This problem is of course 
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much worse if a smaller cell size is chosen for the underlying logical grid. 

[0032] Fig. 1 0 shows an example where such a requirement for multiple user-input 

commands to scroll the grid is clearly unjustified. Since all the shows in the grid of 
Fig. 1 0 last at least until 9:30 p.m., it is unnecessary to require the user to input at 
least three move right commands in order scroll the grid from a state as shown where 
the 8:00 to 8:30 p.m. time period is selected, to a state in which new supplementary 
program information is displayed for a given channel. There is no reason to make a 
distinction between selecting different sub-periods of the displayed time period for 
the grid of Fig 1 0, other than to make an ultimately doomed attempt to impose a 
consistent navigation policy based on an underlying logical grid of equal-sized cells. 

[0033] Thus in many cases of actually occurring EPG grids, the introduction of an 

underlying logical grid of equal-sized cells with the aim of constraining cursor motion 
is counterproductive. Since the mapping to the underlying grid cannot be consistently 
applied due to the widely variable durations and start times of TV programs, it is 
unhelpful as a general solution to EPG grid navigation. 

[0034] Previous systems for navigating an EPG grid displayed on a TV screen using a 

remote control for user input have employed some form of cell highlighting approach, 
where a two-dimensional area of the grid corresponding to an extended time period 
of a particular TV program is visually distinguished from the rest of the grid. The 
period of time typically used for cell highlighting has been at least 30 minutes, and 
the irregularity of durations and start times of TV programs has given rise to 
problems in moving the highlighted time period around the cells corresponding to 
program information displayed in the grid. 

[0035] Accordingly, there is a need for an improved means of navigating EPG grids, that 
(i) can be consistently applied to any actually occurring program data whilst providing 
a highly efficient user interaction, that (ii) clearly indicates to the user the relationship 
between the supplementary program information display and the currently active 
program, and that (iii) solves the problems of unpredictability when scrolling 
horizontally and vertically. The present invention satisfies these needs, as well as 
others, and overcomes the deficiencies found in existing systems. 
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Summary of Invention 

[0036] The present invention relates generally to methods of interacting with electronic 
program guide (EPG) data in a displayed grid format. More particularly, it relates to 
methods of interacting with EPG grids wherein the user must use discrete commands 
such as move up, move left, etc. to change which grid cell is currently active. In cases 
where the currently active cell is already a cell at the edge of the EPG grid, and the 
user inputs a command which would move the active cell beyond the currently visible 
grid, this command not only makes the new cell active, but also causes the grid 
display to scroll either vertically or horizontally to include this cell in the visible 
portion of the grid. A typical use for these methods is in the situation where the user 
is viewing the EPG at a distance of several feet from the display on which the EPG is 
displayed, and user commands for grid navigation are made via a remote control. 

[0037] The invention provides an efficient method of EPG grid navigation that can be 

consistently applied to any actually occurring program data, in a way that is obvious 
to the user. This is achieved by providing a simple and consistent relationship 
between user input commands and changes in which program cell of the grid is active, 
as follows. 

[0038] According to a first aspect of this invention, the visual indication of which cell is 
currently active in the EPG grid relies upon a graphical element corresponding to a 
single point in time, instead of relying upon two-dimensional cell highlighting 
corresponding to a period of time as commonly seen. This graphical element visually 
indicates a point within the grid's current displayed time period that is currently 
active. It may also uniquely identify which grid cell is currently active, or it may 
identify the currently active grid cell only in combination with a different visual 
indication of the currently active grid row. Thus in the typical EPG grid arrangement 
wherein the horizontal axis of the two-dimensional array represents time and the 
vertical axis represents channel, the current invention provides a graphical element 
whose horizontal position corresponds to a single point in time within the grid's 
displayed time period. According to the invention, it is always completely apparent to 
the user which program will become active in response to an up or down input 
command; it will simply be the program that is airing at the point in time 
corresponding to the current horizontal position of the visual indicator, in the row 
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above or below the currently active row. In response to left or right input commands, 
the newly active program will be the one which immediately precedes or follows the 
currently active program on the currently active grid row. Thus according to this 
invention, no more than one user input command is ever required in order to make a 
new program cell active. 

[0039] The invention clearly indicates to the user the relationship between the 

supplementary program information display and the currently active program. 
According to a second aspect of the invention, the active program cell may be 
indicated by the intersection of the visual indicator of the active point in time and a 
currently active grid row. In a typical arrangement of the EPG grid, the vertical axis 
represents TV program source or channel, and immediately to the left of the grid 
there is a vertical list of axis labels whereby channel names and/or numbers are 
associated with the rows in the grid. In this arrangement, the active grid row may be 
visually indicated to the user n a variety of ways, including but not limited to, the 
following: 

[0040] (a) If the visual indicator of the currently active point in time takes the form of a 
vertically oriented line, hereinafter called an information line, the segment of the 
information line which intersects with the active grid row may be highlighted by using 
a different color or line style (e.g. dotted, dashed, etc.). 

[0041] (b) the label for the currently active grid row (i.e. the source name and/or channel 
number) may be highlighted by using a different color, font, textured background, 

etc. 

[0042] (c) the entire row of the grid may be highlighted by using a different color, font, 
textured background, etc. 

[0043] (d) additional graphic elements may identify the intersection between a vertically 
extended information line and the active grid row. 

[0044] The invention solves the problems of unpredictability when scrolling horizontally 
or vertically within an EPG. As noted above, the use of a graphical element which 
corresponds to only a single point in time provides for completely predictable vertical 
scrolling. In the embodiment where this graphical element takes the form of a 
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vertically extended information line, it can immediately be seen, from the intersection 
between the information line and the target row, which program will become active in 
response to a vertical movement command. When scrolling from the top or bottom 
row of the current grid to a row above or below which is not currently visible, the user 
will be able to predict that the displayed period of the grid will remain unchanged, 
that the location of the information line with respect to the displayed grid will also 
remain unchanged, and that the new active program will be the one at the intersection 
between the information line and the row above or below the currently active row. 

[0045] When scrolling horizontally according to a third aspect of the present invention, 
movement of the indicator of the active program to an immediately preceding or 
following program always occurs in response to exactly one left or right input 
command from the user. However, according to the methods herein described, the 
displayed period of the grid always changes by the minimum amount required in 
order to provide a visible intersection between the visual indicator of the currently 
active point in time and a grid cell corresponding to at least some part of the new 
active program. As a result, the horizontal scrolling methods of the present invention 
lead to horizontal scrolling movements of EPG grids that are considerably less 
dramatic and unpredictable than methods used in the prior art, while still providing 
improved efficiency. 

Brief Description of Drawings 

[0046] Fig. 1 is a diagrammatic representation of a typical EPG illustrating the problems 
with unpredictable horizontal scrolling to the right. 

[0047] Fig. 2 is diagrammatic representation of another typical EPG illustrating problems 
with unpredictable horizontal scrolling to the left. 

[0048] Fig. 3 is a diagrammatic representation of still another EPG illustrating problems 
with unpredictable horizontal scrolling as a result of vertical scrolling. 

[0049] Fig. 4 is a diagrammatic representation of still another EPG with a differentiated 
sub-period of the highlighted cell. 

[0050] 

Fig. 5 is a diagrammatic representation of an underlying equal-sized cell EPG 
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illustrating the problems arising from the non-alignment of program start times with 
underlying logical cell boundaries. 

[0051] Fig. 6 is a diagrammatic representation of another underlying equal-sized cell EPG 
illustrating problems arising from the presence of programs which have durations 
shorter than the time period corresponding to the underlying logical cell size. 

[0052] Fig. 7 is a diagrammatic representation of still another underlying equal-sized cell 
EPG illustrating the unpredictability of vertical scrolling. 

[0053] Fig. 8 is a diagrammatic representation of still another underlying equal-sized cell 
EPG illustrating multiple problems arising within the same grid. 

[0054] Fig. 9 is a diagrammatic representation of still another underlying equal-sized cell 
EPG illustrating examples of multiple user inputs required to move the active program 
to the immediately preceding program. 

[0055] Fig. 1 0 is a diagrammatic representation of still another underlying equal-sized 
cell EPG illustrating on every row, at least three user inputs are required to move the 
active program to the immediately succeeding program. 

[0056] Fig. 1 1 is a flowchart for determining how to move the information line in 
response to a move right user input command in accordance with the present 
invention. 

[0057] Fig. 1 2 is a diagrammatic representation of an EPG in accordance with the present 
invention, applied to the program data as shown in grid of Fig. 1. 

[0058] Fig. 1 3 is a flowchart for determining how to move the information line in 
response to a move left user input command, in accordance with the present 
invention. 

[0059] Fig. 1 4 is a diagrammatic representation of an EPG in accordance with the present 
invention, applied to the program data as shown in the grid of Fig. 2. 

[0060] Fig. 1 5 is a diagrammatic representation of an EPG in accordance with the present 
invention, applied to the program data as shown in the grid of Fig. 3. 
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[0061] Fig. 16 is a diagrammatic representation of an EPG in accordance with the present 
invention, applied to the program data as shown in the grid of Fig. 4. 

[0062] Fig. 1 7 is a diagrammatic representation of an EPG in accordance with the present 
invention, applied to the program data as shown in the grid of Fig. 5. 

[0063] Fig. 1 8 is a diagrammatic representation of an EPG in accordance with the present 
invention, applied to the program data as shown in the grid of Fig. 6. 

[0064] Fig. 1 9 is a diagrammatic representation of an EPG in accordance with the present 
invention applied to the program data as shown in the grid of Fig. 7. 

[0065] Fig. 20 is a diagrammatic representation of an EPG in accordance with the present 
invention, applied to the program data as shown in the grid of Fig. 8. 

[0066] Fig. 21 is a diagrammatic representation of an EPG in accordance with the present 
invention, applied to the program data as shown in the grid of Fig. 9. 

[0067] Fig. 22 is a diagrammatic representation of an EPG in accordance with the present 
invention, applied to the program data as shown in the grid of Fig. 1 0. 

[0068] Fig. 23 is a diagrammatic representation of an EPG in accordance with the present 
invention, showing an example of additional graphic elements for indicating the 
intersection between the information line and the active grid row. 

[0069] Fig. 24 is a diagrammatic representation of an EPG in accordance with the present 
invention, showing an example of text wrapping around the moveable time/channel 
indicator as well as showing an example of the duration strip indicating it extends 
beyond the visual area of the EPG. 

[0070] Fig. 25 is a diagrammatic representation of an EPG in accordance with the present 
invention, wherein the visual indicator of the currently active point in time extends 
from the currently active cell to the top of the grid. 

[0071] Fig. 26 is a diagrammatic representation of an EPG in accordance with the present 
invention, wherein the visual indicator of the currently active point in time has no 
visually distinctive segment where it intersects the currently active grid row. 
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[0072] Fig. 27 is a diagrammatic representation of an EPC in accordance with an alternate 
embodiment of the present invention, wherein the visual indicator of the currently 
active point in time takes the form of a visually distinctive graphical element. 

[0073] Fig. 28 is a diagrammatic representation of an EPG in accordance with an alternate 
embodiment of the present invention, wherein the visual indicator of the currently 
active point in time takes the form of an icon. 

Detailed Description 

[0074] Referring more specifically to the drawings shown in FIG. 1 through FIG. 28 for 
illustrative purposes, and to help provide a better understanding of the present 
invention, it will be appreciated that the system and method may vary as to 
configuration and as to details without departing from the basic concepts disclosed 
herein. 

[0075] The first aspect of the invention is to redefine the relationship between form and 
function for visually indicating the currently active cell in an interactive EPG grid. Every 
cell in an EPG grid is associated with a particular program that airs on a particular 
channel starting at a particular time and ending at a later time, whose title (or other 
brief descriptor) appears in the cell. The channel and time axes of the grid, together 
with the location and size of each program cell, provide indications of the airing 
times, durations and channels for each of the programs displayed in the grid. The 
visual elements which indicate the currently active program perform two functions: 
first, they indicate an association between the active program and the information 
shown in the supplementary information display; second, they indicate the starting 
point of any grid navigation that would make a new program active and possibly 
thereby also scroll the grid to display new times or channels. 

[0076] It has been commonplace to indicate which program is active by using a two- 
dimensional highlight with the following properties: 

[0077] (a) it corresponds to a period in time that represents all of the airing period of the 
program that is displayed in the grid 

[0078] 

(b) it may or may not have some areas which are distinguished from others, in 
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order to indicate the selection of some sub-period of the displayed period 
[0079] (c) it is limited to a single row of the grid display 

[0080] (d) its width changes frequently as it is moved to program cells of different sizes 

[0081] (e) its vertical motion between rows is in many cases visually erratic due to non- 
alignment of program cells on adjacent rows. 

[0082] However, the current invention recognizes that neither of the two functions of the 
graphical elements which indicate the active program actually requires that these 
indicators have a two-dimensional form, and indeed that these functions may be more 
efficiently achieved using alternative graphical elements, which include a visual 
indicator of a currently active point in time, that has the following properties: 

[0083] (a) it corresponds to a single point in time during the airing period of the 

associated program. It is important to note that, since the supplementary program 
information for any program is the same throughout its airing period, the visual 
indication of any point in time during the program's airing period is sufficient to 
achieve the function of associating that program with the information shown in the 
supplementary program information display. Moreover, the visual indication of any 
point in time during the program's airing period is also sufficient to achieve the 
function of indicating the starting point for grid navigation. 

[0084] (b) in the typical arrangement it has no distinguishable parts in the horizontal 

dimension. Obviously, some horizontal extent is necessary in order to be visible at all. 
But even if the visual indicator takes the form of an icon which has a horizontal extent 
greater than that represented by a one-dimensional vertical line (for example 
corresponding to a period of several minutes along the horizontal dimension of the 
grid), its form will indicate which point within that period is the currently active one 
(see, for example, Fig. 28). 

[0085] (c) it may take the form of a vertical line intersecting more than one row in the 

grid, and it may or may not have visually distinct parts in the vertical dimension where 
it intersects the currently active row of the grid 

[0086] (d) it always has exactly the same size wherever it moves horizontally in the grid 
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[0087] (e) its vertical motion is always completely predictable. When it takes the form of a 
vertical line, icon, or other graphical element that only appears on one row of the grid, 
its horizontal position after a user request to move up or down is always exactly the 
same as its horizontal position before such a request. When it takes the form of a 
vertical line that extends only from the active program cell to the edge of the grid, 
there is an apparent vertical motion that consists of a lengthening or shortening of the 
line to reach to the new active cell, but there is no horizontal motion or change in 
horizontal size. When it takes the form of a vertical line intersecting all rows of the 
grid, it has no vertical motion, but in implementations where the intersection of the 
information line and the currently active row is visually distinguished (e.g. by color, 
line style, etc.), there may be a visual motion of the distinguished section of the line. 
This may occur in response to user up or down commands, and when it does, the 
motion will always be a simple one-dimensional movement along the information line, 
with no associated horizontal motion or change of size of any kind. 

[0088] In a preferred embodiment, the visual indicator of the active point in time takes 
the form of an information line which has a section that is visually distinguished on 
one row of the grid (the active row), thereby uniquely indicating the active program. 
This visual distinction may be made by, for example, using a different color or line 
style (dotted, dashed, etc.). However, the active program may also be indicated by a 
combination of a homogenous information line with a separate indicator of the active 
row, or with additional graphic elements 70 as shown in Fig. 23. In a typical 
arrangement with channels corresponding to horizontal grid rows, a vertical 
information line at a position corresponding to a point in time within the grid's display 
period will intersect with an active horizontal row to identify a unique active cell. The 
currently active grid row may also be visually indicated by a variety of means, such as 
(a) highlighting the source name and/or channel number) by using a different color, 
font, textured background, etc., or (b) highlighting the entire row by using a different 
color, font, textured background, etc. 

[0089] 

In another aspect of the present invention, the EPG may be augmented with other 
visual elements to assist in rapidly conveying to the user all the salient information 
about the active program. A first improvement is to reserve a movable area of the 
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supplementary information display for a description of the source or channel name 
plus the start and end times of the program. In a preferred embodiment, this 
descriptive label is located directly above the information line, and the information 
line itself is extended past the top of the EPC grid, through the labels for the times 
corresponding to the different positions along the horizontal axis, and ends in a small 
arrow at the bottom of the area used for supplementary program information display. 
In the preferred embodiment, the left/ right positioning of this additional channel/time 
indicator relative to the information line depends upon the position of the information 
line relative to the start of the active program. Thus if the information line is aligned 
with the left side of the active cell, the channel/time indicator will also have its left 
side aligned with the information line. In the case where the information line 
intersects the middle of the active cell, the channel/time indicator will have its center 
aligned with the information line. If the width of the channel/time indicator exceeds a 
width corresponding to the duration of the active program, the indicator will have its 
left side aligned with a position corresponding to the start of the active program (see 
for example Fig. 1 8). The channel/time indicator may be visually distinguished from 
the rest of the supplementary information display by various means including but not 
limited to highlighted text, different fonts, different colored or textured background, 
etc. Since this indicator is movable and occupies a part of the supplementary 
information display, in a preferred embodiment the text in the rest of the 
supplementary information display (plot descriptions, actor names, etc.) wraps around 
the channel/time indicator area, as shown in Fig. 24, thus enabling efficient usage of 
the available display space. Fig. 24 shows an example where the text Best supporting 
actress for Kim Basinger has been wrapped around 72 the channel/time indicator 16. 
The necessary technology for wrapping text around rectangular areas is known from 
page layout for newspapers, magazines, etc. 

[0090] 

Still yet another aspect of the present invention is to add a visually distinct strip 
above the labels along the time axis, whose position and width corresponds exactly to 
the portion of the active program's air time that is visible in the current grid. This 
provides an additional visual indicator of the start and end times of the active 
program. The preferred embodiment places this indicator above and immediately 
adjacent to the labels of the time axis, so that the correspondence between the 
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beginning and end of the strip and the start and end times of the active program can 
readily be seen (see for example Figs. 1 7 and 1 8). In cases where either the start or 
end time of the active program (or both) are not visible in the grid, as shown in Fig. 
24, this duration strip 14 may also have visual indicators 74 of that fact, analogous 
with the indicators known in the art which may be used at the beginning or end of 
grid rows. Fig. 24 illustrates an example where the duration strip indicates that LA 
Confidential begins before 1 :30 a.m. 

[0091] Fig. 12 and Figs. 14-21 show a grid 1 0 with an information line 12 in accordance 
with an embodiment of the current invention, together with the duration strip 14, 
enhanced descriptive label 1 6, a distinctive segment 1 8, an active row 20, and a 
supplemental information display 22. In particular, Figs. 16, 17, and 18 may be 
contrasted with Figs. 4, 5 and 6 to illustrate the visual differences between the 
information line 12 of the invention and the cell highlighting approaches. 

[0092] Referring to Fig. 16, the information line 12 is positioned at 9 a.m. (details of the 
method for moving the information line in the horizontal dimension are given below). 
Information line 12 intersects the active row 20, which corresponds to channel 26, 
whose label is highlighted, and a visually distinctive segment 1 8 of the information 
line 12 is highlighted, which is shown by a dotted line in the figure. In this instance, 
the active program Government Access has no details other than the title, and the 
supplemental information display 22 contains the title, duration of the show, duration 
strip 14, and enhanced descriptive label 16. 

[0093] 

Fig. 1 7 illustrates that presenting information for programs whose start or end 
times are not aligned with half-hour boundaries is not problematic for the point- 
based system of the present invention. The visual indicator of the active point in time, 
for example the information line 1 2, may intersect such program cells at either some 
point in between their start and end, or exactly at the start. In cases where the 
information line 1 2 intersects the active row 26 in the program grid 1 0 exactly at the 
place where one program ends and another begins (as in Fig. 1 7), the preferred 
embodiment of the invention selects the program which begins at the information line 
1 2 as the active program 24. Preferably, the cells in the program grid 1 0 are drawn 
with borders that have a very small gap between them (e.g. the equivalent of one or 
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two pixels of screen resolution), so that the information line 1 2, or other visual 
indicator of the active point in time, can be moved in such a way as to align exactly 
with the border of the starting program (in this case Backstory), to give the user the 
added visual cue that this is the active program. Note that in the preferred 
embodiment, the duration strip 14 and the enhanced descriptive label 16 in the 
supplemental information display 22 also reinforce this visual cue. 

[0094] Fig. 1 8 illustrates information for programs with short durations, in a way that is 
consistent with the treatment of programs with longer durations. 

[0095] With regard to vertical scrolling, none of the deficiencies that occur in existing 
systems are encountered, since with the point-based approach, user up and down 
commands never cause horizontal scrolling as a side effect. Fig. 1 5 illustrates how a 
preferred embodiment of the invention displays the same data shown in Fig. 3, and 
the result of three move up user input commands from the starting position of Fig. 1 5 
will simply be to place the visually distinctive segment 1 8 indicating the active 
program 28 at the beginning of the In the Heat of the Night cell. Furthermore, Fig. 1 9 
illustrates the point-based approach to the same data as contained in the grid of Fig. 
7, with the information line positioned at 1 1 :30 a.m. and the active program cell being 
Jerry Springer. As will be understood from the discussion of the horizontal scrolling 
methods discussed below, this situation may arise if the user scrolls to the start of the 
Evening Magazine program on channel 12, and then issues a move down command, 
which will result in the program grid 10 of Fig. 19. It is obvious that the results of two 
further move down input commands will be to make the River of No Return program 
active. Unlike prior art methods, there is no risk of the user expecting that Urban 
Cowboy will become active merely by vertical scrolling. Similarly, in Fig. 20, scrolling 
up three times from the cell showing the program "Morning Show" 30 will make the 
Reflect program active, while scrolling down will lead to Madame Curie being made 
active. The simplicity and clarity of these vertical scrolling behaviors is in marked 
contrast to the eccentricities of vertical scrolling encountered with the two- 
dimensional cell highlighting methods. 

[0096] < 
With horizontal scrolling in response to left or right input commands, the newly 

active program will be the one which immediately precedes or follows the currently 
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active program on the currently active grid row. Thus according to this invention, no 
more than one user input command is ever required in order to make a new program 
cell active. The following description details the horizontal scrolling method when 
using an information line as the visual indicator of the active point in time, but it will 
readily be understood that the same method is applicable when the visual indicator of 
the active point in time takes another form, such as an icon or distinctive graphical 
element. 

[0097] When scrolling horizontally left or right, there are two basic possibilities; the 
program to be made active either already appears (fully or partially) in the current 
program grid 1 0, or it does not. In the former case, all that is required is to move the 
information line 12 to a new position intersecting the new active program. In the latter 
case, where the new active program does not already appear in the current program 
grid 1 6, it is necessary to scroll the entire grid to display new times for the same set 
of channels. It is an object of the invention to provide improved efficiency in grid 
interaction, and therefore according to the methods of the invention, the displayed 
period of the grid always changes by the minimum amount necessary. 

[0098] We define the minimum amount of necessary scrolling as the amount required in 
order to provide a visible intersection between the information line 12 and the active 
program at a point corresponding to a time during the program's airing time. 
However, according to a preferred embodiment, there is a minimum duration of the 
program that should be made visible as a result of horizontal scrolling, whether or not 
some part of the target program's airing time is currently visible in the program grid 
1 0. The motivation for this is that the function of the program grid 1 0 is to show titles 
or other brief descriptions of programs, and a certain amount of horizontal space is 
required in order to achieve this function. The actual amount of space required to 
display at least enough of a program's title to be informative will depend upon screen 
display size, font size, and typical viewing distance. However, in typical embodiments 
an example minimum duration to be displayed would be whichever is the less of 1 5 
minutes or the program's full duration. 

[0099] 

The scrolling methods described herein give rise to efficient grid interactions 
regardless of the durations of programs in the program grid 1 0. Typical interactions 
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with EPC grids for normal TV viewing using only the up, down, left and right buttons 
on a remote control occur when the user wishes to perform one of three tasks: 

[01 00] (a) compare the programs available at the current time on different channels 

[01 01] (b) see information for other programs on a specific channel at later or earlier 
times 

[01 02] (c) change the EPC to display a later or earlier time in order to compare programs 
available at that time on different channels. 

[01 03] Since the EPG system cannot know the user's intention in advance, the navigation 
subsystem must allow for each of these tasks to be executed efficiently. As discussed 
above, the comparison of programs on different channels at a given time is extremely 
easy with our point-based approach to vertical scrolling. Horizontal scrolling may be 
performed either to just see different programs on the same channel or in order to 
change the grid's displayed time period in preparation for making a comparison of 
programs on different channels at an earlier or later time. The task of comparing 
programs at earlier or later times on a single channel is rendered maximally efficient 
by employing a method that always displays information for a new program in 
response to a single user input. The task of changing the EPG to display a later or 
earlier time, in order to compare programs available at that time on different 
channels, is rendered more efficient by also employing a method that always makes 
the minimum change in displayed time period that is required in order to display new 
program information. This is because it is impossible to predict in advance how far 
the user wishes to scroll the grid, and if the grid scrolls more than necessary in 
response to a single user input, there is a likelihood of an overshoot, which will 
require backtracking and may be confusing to the user. 

[0104] 

For the same reasons of efficiency, when responding to a move right command 
the interaction methods of the invention not only scroll the grid's displayed time 
period by the minimum amount necessary (which may be zero), but also move the 
information line by the minimum amount necessary. Since the goal of the scroll right 
process is to always display information for the program immediately following the 
currently active program in response to a single move right command, it follows that 
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the system's response to a move right command will always be to align the 
information line with the beginning of the immediately succeeding program. 

[01 05] Referring now to Fig. 1 1 , a flowchart for the system's response to a move right 
command 32 from the user is shown. If the start of the program following the 
currently active program is currently visible in the EPG grid 34, then the system checks 
whether the minimum display period is shown in the grid 36. In the preferred 
embodiment, the requirement for the minimum display period is met either by the end 
of the program appearing in the grid (in cases where the program's duration is 1 5 
minutes or less) or at least 1 5 minutes of the program appearing in the grid. If the 
minimum period is displayed in the grid, then the system simply repositions the 
information line to align with the start of the next program 38. Otherwise, the system 
scrolls the entire grid such that the new grid displayed period begins 30 minutes later 
than the current grid displayed period 44 (which will guarantee that the minimum 
display period for the program is met), and then the information line is aligned with 
the start of the next program 3 8. 

[01 06] The motivation for constraining movement of the displayed period of the grid to 
multiples of 30 minutes according to the present methods is that this is the format 
which is familiar to the user. It has been the tradition in all forms of TV program grids, 
whether in newspapers, other print media, on computers, or displayed on TVs, to 
show columns along the temporal (horizontal) axis with increments of 30 minutes, 
beginning with a time on a half-hour boundary (i.e. either on the hour, or on the half 
hour). It is important to distinguish this constraint on the scrolling motion of the grid 
as a whole to increments of plus or minus 30, 60, 90 minutes, etc., from the 
constraints on the scrolling motion of the information line which indicates the active 
cell. According to the present methods, the information line may be moved to any 
location on the horizontal axis, in steps of any length. The exact distance moved in 
each case and the exact position of the information line after responding to a move 
right command will depend only on the duration of the previously active program and 
the start time of the new active program (which in turn will be equivalent to the end 
time of the previously active program). 

[0107] 

If the start of the next program is not visible in the current grid 34, the system will 
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scroll the entire grid displayed period so that the new active program appears in the 
new grid display. The number of 30-minute increments to scroll the grid is calculated 
as follows. The system calculates the first half-hour period, after the end of the grid's 
current displayed period, which contains the minimum displayed period for the new 
active program 40. As discussed previously, the preferred embodiment defines the 
minimum displayed period to be the lesser of 1 5 minutes or the program's duration. 
Having identified this half-hour period (designated as HC), the system scrolls the grid 
to place it in the last (rightmost) column of the new grid 42. Therefore in the case 
where there are three half-hour columns in each grid, HC will be placed in the third 
column. 

[0108] 

This method for responding to move right commands 32 may be further 
understood by referring to several examples. Referring to Fig. 1 8, the response to a 
single move right command from the state shown will be simply to relocate the 
information line to 6:30 a.m., making the program Flyfishing 46 active. In response to 
a further move right command, the system will determine that the immediately 
succeeding program is (Hunt for) Big Fish, which airs from 6:55 p.m. to 7:00 p.m., and 
has an abbreviated title Bi.. in the grid. Since the entire program duration is visible, 
the minimum display period shown criterion is met, and the information line will again 
simply relocate to 6:55 p.m. without causing the grid's displayed time period to 
change. In contrast, referring to Fig. 17, the program preceding Backstory 24 on AMC 
channel 1 5 is Alien Nation 50, which airs from 1 2:30 p.m. to 2:25 p.m. Therefore if 
the user were to start from a program grid 1 0 containing the channels as shown in 
Fig. 1 7, with AMC 1 5 as the active grid row 26, but with a grid displayed period of 
1 2:30 p.m. to 2:00 p.m., the active program would be Alien Nation 50. From that 
state, no matter where the information line 12 was positioned, if the user issued a 
move right command, the system would determine that the start of the immediately 
following program (Backstory) 24 did not appear in the displayed grid. In this case, 
however, the system would also determine that although the first half-hour period 
after the end of the grid's displayed time period does contain the start of Backstory 
24, it does not contain the minimum display period for that program (since Backstory 
has a duration of 30 minutes). Therefore the HC would in this case be determined to 
be the period from 2:30 p.m. to 3:00 p.m., and this would be placed in the last 



APP ID= 10065075 



Page 26 of 72 



column of the new grid. Thus the final result of the move right command would be 
similar to Fig. 1 7, with the information line 1 2 aligned with the start of Backstory 24, 
but with a grid displayed time period of 1 :30 p.m. to 3:00 p.m. 

[01 09] The differences between this method of responding to move right commands 32 
and existing methods may be further understood by comparing scrolling behavior 
from Fig. 1 2 and Fig. 22 with Fig. 1 and Fig. 1 0, respectively. We noted previously that 
according to other known approaches, with Seinfeld as the active program in the grid 
of Fig. 1 a move right command would cause the grid to scroll 60 minutes to a new 
displayed time period of 7:30 p.m. to 9 p.m., making the entire 60-minute cell of 
Boston Public (not shown) highlighted. Prior known methods that constrain cursor 
motion to equal-sized 30-minute steps would scroll the grid of Fig. 1 only 30 minutes 
to a new displayed time period of 7:00 to 8:30 p.m., with a selected period of 8:00 to 
8:30 p.m. Comparing this with Fig. 1 2, that applies the scrolling method of Fig. 1 1 , 
the system would determine that the first half-hour period containing the minimum 
display period of Boston Public is from 8:00 to 8:30 p.m., and so the grid would scroll 
30 minutes to give a grid display period of 7:00 to 8:30 p.m., leaving the information 
line at the 8:00 position. Different scrolling behavior is also observed in response to a 
move right command when starting from a similar grid to Fig. 1 wherein the Visions of 
Italy (Southern Style) program is selected. Unconstrained methods would scroll the 
grid 1 50 minutes to a new grid displayed period of 9:00 p.m. to 1 0:30 p.m., with the 
entire Visions of Italy (Northern Style) program cell highlighted. In contrast, the 
underlying logical cell methods would scroll the grid only 30 minutes, leaving the 8:00 
to 8:30 p.m. period of the original program selected. The logical cell method would 
take two additional move right commands to make the 9:00 to 9:30 period of the 
following program selected. Comparing this with Fig. 12, the system would scroll the 
program grid 10 90 minutes to a new program grid display period of 8:00 p.m. to 
9:30 p.m., with the information line 12 positioned at 9:00 p.m., the start of the new 
active program. 

[01 1 0] Turning to Fig. 1 0 and Fig. 22, the program immediately following The Hand That 
Rocks the Cradle on TBS channel 22 is Guarding Tess (not shown), which airs from 
9:30 to 1 1 :30 p.m. With The Hand ... active as shown in Fig. 1 0, an unconstrained 
response to a move right command would scroll the grid 10 90 minutes to give a grid 
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display period of 9:30 to 1 1 :00 p.m., with the entire visible period of the Guarding 
Tess program highlighted. In contrast, the underlying logical grid method would 
merely move the cursor to select the period from 8:30 to 9:00 p.m. without scrolling 
the grid, and without displaying any new program information. It would take two 
further move right commands to select the first half-hour period of Guarding Tess. 
However, according to the methods of the present invention, the response to a move 
right command from the position of Fig. 22 is as follows; the program grid 1 0 is 
scrolled 30 minutes to give a new grid display period of 8:30 to 10:00 p.m., and the 
information line 1 2 is positioned at 9:30 p.m., aligned with the start of the Guarding 
Tess program. 

[01 11] Thus it can be seen that despite widely varying program start times and durations, 
the move right method proposed herein provides a scrolling behavior with greatly 
improved efficiency over other approaches. It is also important to note that the user is 
able to completely predict what the response will be to a move right input from 
information displayed in the current grid, in almost all circumstances. As previously 
noted, one of the problems with the unconstrained method is that the result of 
scrolling always depends upon the durations of the programs which are being scrolled 
to, and these may not be visible in the current grid. On the other hand, the underlying 
logical grid method is usually predictable (except in the problematic cases we have 
noted), but suffers from inefficiency. The methods of the present invention provide an 
improved combination of efficiency and predictability. The efficiency has been detailed 
in the case of move right behaviors. Predictability is provided in the following way. 
The result of a move right command is always to align the information line with the 
start time of the next program. On each channel/source row of the program grid this 
is the same as the end time of the current program, which in our preferred 
embodiment is always visible in the supplementary information display. It is therefore 
the case that the position of the information line 1 2 in response to a move right 
command will always be completely predictable from information that is visible in the 
current EPG display. 

[01 1 2] Tne amount 0 f change in the grid's displayed period (if any) is also predictable 
from information visible in the current display, in almost all circumstances. For 
example, if the end of the currently active program is either on a half-hour boundary 
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(the most common case), or at a time after a half-hour boundary which leaves at least 
the minimum program display period after the end of the show remaining before the 
next half-hour boundary, then the grid is guaranteed to scroll by an amount which 
leaves the end of the current show somewhere in the last column of the grid display. 
In our preferred embodiment, this will mean complete predictability if the currently 
active program ends either some time between the hour and 1 5 minutes past the 
hour, or sometime between half-past the hour and 45 minutes past the hour. The 
only circumstances under which there is less than total predictability from information 
visible in the current display are when (a) the end of the currently active program is 
not visible in the grid and simultaneously (b) the end of the currently active program 
is either at a time between 1 6 minutes past the hour and 29 minutes past the hour or 
at a time between 46 minutes past the hour and 59 minutes past the hour. Only under 
these circumstances does the amount of grid scrolling depend upon the duration of 
the following program which is not shown in the grid. Specifically, if under these 
conditions the following show has a duration short enough to display the entire 
program within a single half-hour column of the grid, then the grid will scroll to place 
the end of the current show somewhere in the last column of the grid display. If, on 
the other hand, the following show does not have such a short duration, then the grid 
will scroll to place the end of the current show somewhere in the middle column of 
the grid display, thereby guaranteeing that the minimum display period for the new 
active program is displayed in the new grid display. 

[0113] 

The method herein presented for responding to move left commands also 
provides combination of efficiency and predictability. The details of the method of 
responding to a move left command are not completely symmetrical with the details 
of the move right method. This is because when using the point-based approach, 
there are many instances when the information line may logically be placed anywhere 
within an active cell, without affecting horizontal grid scrolling or supplementary 
information display. An example is when scrolling within a particular EPG grid display 
(i.e. without scrolling the entire grid). In such cases, a choice must be made as to 
where to position the information line, and in the preferred embodiment we adopt the 
convention of always placing the information line at the start of a program, in 
preference to placing it at the end. The motivation here is to provide consistency with 
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the other convention adopted in the preferred embodiment, which determines that if 
the information line is placed exactly at the boundary between two programs on the 
active grid row, it is to be understood as representing the program on its right as the 
active program (see the discussion of Fig. 1 7 above). This is also the most natural way 
of relating the visual elements of information line and active program title for 
languages like English which are written left to right: there is a natural interpretation 
of the information line as the place from which we start reading the information. 
Similarly, in cases where the start of the program does not appear in the program grid 
1 0, but we have a choice of placing the information line 1 2 in any position on the 
horizontal axis without affecting the supplementary information display (as for 
example in when scrolling left to result in the program grid of Fig. 22), we adopt the 
convention of placing the information line at the start of the grid, rather than in an 
arbitrary place during the program's displayed period. 

[01 14] The asymmetry between the left and right scrolling methods may be summarized 
as follows: in both cases, efficiency considerations determine that the grid as a whole 
will be scrolled the minimum amount necessary (which may be zero) to display the 
minimum display period for the new active program. When scrolling right, the 
information line is also moved the minimum amount necessary, to align with the start 
of the new program. But when scrolling left, the information line is moved the 
maximum amount possible, in order to place it at or near the start of the new active 
program. However, when scrolling left, the method of the present invention never 
scrolls the entire grid merely in order to make the start of the new active program 
visible in the grid. Since the primary goal is to make the new program active, which 
can be achieved by forming an intersection between the information line and the 
active grid row any point during the program's displayed period (i.e. at any time 
during the program's air time that appears in the grid), it is unnecessary to have the 
start of the program visible in order to achieve this goal. Second, requiring that the 
start of the new active program always be visible in the grid after a move left 
command leads to inefficiencies in grid navigation as a result of scrolling overshoot as 
previously discussed. Therefore according to the method of the present invention, the 
result of scrolling left is always to place the information line either at the start of the 
new active program or at the start of the displayed period of the grid. 
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[01 15] Referring to Fig. 13, the flowchart illustrates the details of the method for 

responding to a move left input command 52. If the program preceding the current 
active program, which is about to become the new active program, is already fully 
contained in the visible grid (i.e. both its start and end are visible) 54, then no grid 
scrolling occurs and the information line is simply aligned with the start of the new 
active program 56. If the start of the previous program does not appear in the current 
grid 54, but the program's end does 58, the grid may or may not be scrolled. In the 
preferred embodiment, if at least 1 5 minutes of the previous program appears in the 
grid, the grid is not scrolled and the information line is aligned with the start of the 
next program 62. However, if less than 1 5 minutes of the previous program appears 
in the grid, then the entire grid is scrolled to place the beginning of the grid's 
displayed time period 30 minutes earlier 68. This may now bring the start of the 
previous program into the visible part of the grid, and so the same decision process is 
followed with respect to the new grid, to align the information line with either the 
start of the program or the start of the grid (at this point, the minimum display period 
for the new active program is guaranteed to be visible, so no further grid scrolling will 
occur). 

[01 1 6] Returning to the case where, with respect to the original grid display, the end of 
the previous program does not appear in the visible grid; the system calculates the 
half-hour boundary HB that precedes the end of the previous (i.e. target active) 
program by at least the minimum display period 64. This will be either (a) the half- 
hour boundary which is at least 1 5 minutes earlier than the start of the current active 
program, or (b) the half-hour boundary at or immediately preceding the start of the 
target active program. The half-hour boundaries (a) or (b) may be the same, but if 
they are different, HB is determined to be whichever one is later. The grid is then 
scrolled to place HB at the start of the grid's new displayed time period 66. This may 
or may not bring the start of the target active program within the new grid's displayed 
time period, and so as before the same decision process is followed with respect to 
the new grid, to align the information line with either the start of the program or the 
start of the grid (at this point also, the minimum display period for the new active 
program is guaranteed to be visible, so no further grid scrolling will occur). 

[01 1 7] The met hod for responding to move left commands 52, and its improvement over 
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prior art methods, may be further understood by comparing scrolling behavior from 
Fig. 14 and Fig. 21 with Fig. 2 and Fig. 9, respectively. Turning to Fig. 2, we have 
discussed above how the unconstrained method would respond to a scroll left 
command on Histp channel 72 by scrolling the grid 90 minutes to give a new grid 
displayed period of 5:00 to 6:30 p.m., with the whole of the previous episode of Clash 
of Warriors highlighted. In contrast, the underlying logical grid method would scroll 
the grid by only 30 minutes, but would fail to make a new program active 
supplementary information would still be displayed for the same Clash of Warriors 
episode as before, but with the 6:00 to 6:30 p.m. sub-period of its airing time 
selected. However, according to the method detailed in Fig. 13, the grid of Fig. 14 
would scroll 60 minutes to give a new grid displayed time period of 5:30 to 7:00 p.m., 
with the information line 1 2 positioned at the start of the new grid (i.e. at 5:30 p.m., 
halfway through the airing time of the previous episode of Clash of Warriors). 
Similarly, if Elephant Man were the initial active program in Fig. 2, the unconstrained" 
method would cause a grid scroll of 1 80 minutes to select the previous program. The 
logical grid method would again scroll by only 30 minutes, and would require an 
additional three move left commands 52 before reaching a display period of 4:30 to 
6:00 p.m. and making the last half hour of the previous program selected. In contrast, 
the scrolling method shown in Fig. 13 starting from an initial grid 10 shown in Fig. 14 
but with Elephant Man as the active program would produce the following result. In 
response to a single move left command 52, the program grid 1 0 would scroll 1 20 
minutes to give a display period of 4:30 to 6:00 p.m., with the information line 
positioned at 4:30 p.m. intersecting the previous program. 

[01 18] 

Turning to Fig. 9, we noted previously that if the 9:30 to 10:00 p.m. sub-period of 
Joseph Campbell & The Power of Myth were selected according to the known 
underlying logical grid method, it would require five move left commands in order to 
select the previous program on channel 54 (with no scrolling of the grid's displayed 
time period happening at all in response to the first two inputs). On the other hand, 
according to the unconstrained method, if the entire visible period of Joseph Campbell 
... were selected and the user gave a move left command, the grid would scroll 1 20 
minutes to a new grid displayed period of 6:30 to 8:00 p.m., with the entire program 
Antiques Roadshow selected, which airs from 6:30 to 7:30 p.m. However, starting 
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from a grid similar to Fig. 2 1 but with KTEH / channel 54 as the active grid row (and 
hence with Joseph Campbell ... as the active program), the response to a move left 52 
command provided by the flowchart shown in Fig. 1 3 would be to scroll the grid 90 
minutes, to a new grid displayed period of 7:00 to 8:30 p.m. The information line 1 2 
would be positioned at 7:00 p.m., halfway through the new active program, aligned 
with the start of the new grid displayed time period. 

[0119] 

Thus it can be seen that despite widely varying program start times and durations, 
the move left method herein also provides a scrolling behavior with greatly improved 
efficiency over other methods. In addition, as is the case with scrolling to the right, 
the user is able to completely predict what the response will be to a move left input 52 
from information displayed in the current program grid 10, in almost all 
circumstances. Predictability is provided in the following way. With respect to the 
scrolling of the grid, no grid scrolling will occur if the minimum display period of the 
program preceding the currently active program is visible in the current grid, and it 
will be apparent to the user whether or not this is the case. If the minimum display 
period for the preceding program does not appear in the current grid, under the 
preferred embodiment the grid will always scroll to a new grid displayed period that 
starts less than 45 minutes before the start of the current active program (and this 
program start time, even if it does not already appear in the grid's current displayed 
time period, is visible in the supplementary information display). In cases where the 
current active program is aligned with a half-hour boundary, the new grid's displayed 
time period will start exactly 30 minutes before the start of the current active 
program. In a manner analogous to the move right method, a small amount of 
unpredictability occurs when the currently active program does not align with a half- 
hour boundaries and the previous program's duration is less than 30 minutes, but this 
has very little effect on the actual result of scrolling. The predictability of information 
line positioning from information that is visible in the current grid derives from the 
predictable scrolling of the grid as a whole. After any necessary scrolling has 
occurred, the information line 12 will be aligned with the start of the new active 
program if it appears in the program grid, or with the start of the grid if it does not. 
The overall effect of this is that the absolute position of the information line 1 2 in the 
program grid 10 after a move left command 52 is predictable from information that is 



APP BD= 10065075 



Page 33 of 72 



visible in the current grid, even though the new position of the information line 12 
relative to the start of the new active program is not always predictable, because the 
latter depends upon the duration of the previous program which is not shown in the 
initial grid. However, in order to efficiently navigate the program grid 1 0 according to 
the point-based method, it is not necessary to predict the new position of the 
information line 12 relative to the start of the new active program. Therefore the 
current methods provide an improved combination of both efficiency and 
predictability in navigation, for vertical scrolling and horizontal scrolling in both 
directions. 

[01 20] As noted previously, the visual indicator of the active cell may take various forms, 
but the navigation methods described are still applicable. In one embodiment, shown 
in Figs. 14-24, it appears as a vertically-oriented information line 12 which intersects 
through all the rows of the grid. In another embodiment shown in Fig. 25, a truncated 
information line 76 may extend only from the active program cell to the edge of the 
grid. In cases where the labels on the temporal axis are positioned at the top of the 
grid, the truncated information line 76 may extend upwards from the active cell to the 
top, as shown. There may be a visually distinct segment 1 8 of the information line 12, 
as shown in Figs 1 4-25, or there may be no such distinguishing segment in 
information line 12, as shown in Fig 26. Furthermore, in embodiments wherein the 
graphical element(s) used to indicate the currently active point in time also uniquely 
identify a single active cell, it is not necessary for the active grid row to be 
highlighted, as shown in Figs 26 and 28. Active grid row highlighting 78 can be seen 
in Figs. 25 and 27. 

[0121] Still another form that the visual indicator of the active cell may take is a visually 
distinctive graphical element, for example, a letter 80 in a distinctive font and/or 
color, as shown in Fig 27. Yet another form it may take is an icon 82, as shown in Fig 
28. Thus although the system states shown in Figs 21,27 and 28 may be identical, 
they simply represent different embodiments of the visual indicator of the active point 
in time, which in turn indicates which grid cell is currently active. 

[0122] 

Those skilled in the art will appreciate that the invention described herein may be 
implemented in a computer-readable medium. A computer-readable medium is any 
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article of manufacture that contains data that can be read by a computer or a carrier 
wave signal carrying data that can be read by a computer. For example, the Point- 
Based System and Method for Interacting with EPC Grid may be distributed on 
magnetic media, such as floppy disc, flexible disk, hard disc, reel-to-reel tape, 
cartridge tape, and cassette tape; optical media, such as CD-ROM, CD-RW, DVD-ROM, 
DVD-RW; and paper media such as punch cards and paper tape, or on a carrier wave 
signal received through a network, wireless network, or modem, including RF signals 
and infrared signals. 

[0123] While certain embodiments are illustrated in the drawings and have been 

described herein, it will be apparent to those skilled in the art that many modifications 
can be made to the embodiments without departing from the inventive concepts 
described. Accordingly, the invention is not to be restricted except by the claims 
which follow. 
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